搜索资源列表
depthfirstsearch
- 深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。在深度优先搜索中，对于最新发现的结点，如果它还有以此为起点而未搜过的边，就沿着边继续搜索下 去。当结点v的所有边都已被探寻过，搜索将回溯到发现结点v有那条边的始结点。这一过程一直进行到已发现从源结点可达的所有结点为止。如果还存在未被发现 的结点，则选择其中一个作为源结点并重复以上过程，整个过程反复进行直到所有结点都被发现为止-Followed by depth-first search strategy is to search "
zong
- 这是数据结构c语言课本的几个常用算法代码。有广度和深度优先遍历。最小生成树，最短路径，拓扑排序。-This is the data structure of c language textbooks code of several commonly used algorithms. Have the breadth and depth-first traversal. Minimum spanning tree, shortest path, topological sort.
8_num
- 深度优先搜索八数码问题[VC++] 简单实用-Eight digital depth-first search problem [VC++] simple and practical
65
- 建立一个图后，对图进行深度优先遍历后输出-After the establishment of a plan to map the output after the depth-first traversal
aa
- 深度优先遍历，算法设计分析，数据结构。-Depth-first traversal, algorithm design, data structure.
shixiantudebianli
- MatToList(MGraph g,ALGraph *&G)：将邻接矩阵g转换成邻接表G。 ListToMat(ALGraph *G,MGraph &g)：将邻接表G转换成邻接矩阵g。 DispMat(MGraph g)：输出邻接矩阵g。 DispAdj(ALGraph *G)：输出邻接表G。 DFS(ALGraph *G,int v)：以递归的方法从顶点v深度优先遍历图G。 =
hu
- 算法深度优先找出从顶点u到v 的简单路径，是用c编写的 -Depth-first algorithm to find v from vertex u to a simple path is c prepared
123
- 图的遍历，广度优先与深度优先两种程序源代码-Graph traversal, breadth-first and depth-first source code in two
23
- 传教士与野人过河问题是经典的人工智能问题，本程序采用深度优先算法解决此问题。-Savage missionaries across the river and the artificial intelligence problem is a classic problem, the procedures for the use of depth-first algorithm to solve this problem.
square
- 给你n根木棒，请问使用这些木棒，是否有可能让它们头尾相连组成一个正方形？所 有的木棒都必须使用。 深度优先搜索的正方形问题-N root stick to you, will use the stick, is it possible so that they linked to the formation of a square head? All must use the stick. Depth-first search of the square problem
tudexg
- 1.邻接表创建图 2.打印图的信息 3.深度优先遍历图 4.最小生成树 5.邻接矩阵创建无向网-1. Adjacency table to create Figure 2. Print map information 3. Depth-first traversal Figure 4. Minimum Spanning Tree 5. Adjacency matrix to create a non-network
Graph
- 图中查找元素，广度优先遍历，深度优先遍历-Find a map element, breadth-first traversal, depth-first traversal
C
- 图的深度优先遍历，图的广度优先遍历，及图的存储-Map depth-first traversal, breadth-first traversal of the graph, and map storage
6-5P
- DFS Search in Graph . Depth First Search
bfs-java
- depth first search algorithm
tu
- 实现了图的创建，深度优先搜索和广度优先搜索-To create a graph, depth-first search and breadth-first search
12
- 此程序从国外网站收集得到，是标准的深度优先搜索算法，可实现节点遍历和检测回路的功能，详细情况请看原英文注释 我在此程序中添加了随机性，即遇到分叉时，随机选下一个节点，成为随机深度优先搜索算法-This procedure has been collected from the foreign website, the standard depth-first search algorithm, can be achieved and the detection circuit node t
DFS
- 标准的深度优先搜索算法，可实现节点遍历、产生随机路由、检测图中是否有回路等功能，-Standard depth-first search algorithm, the node traversal can be achieved, resulting in a random routing, testing whether there is any loop diagram functions
erchashu
- 本文利用C语言实现了简单的二叉树，每个结点只保存一个整数，并且，由于非常简单，树的根结点是确定的，而不是输入的。确定根结点以后，用户输入的每一个数都被insert到树中（-999表示停止），利用深度优先的方法。建立好二 叉 树以后，分别利用深度优先（DFS）和广度优先（BFS）进行了遍历，输出结果。-In this paper, the use of C language realization of a simple binary tree, each node only maintains
COLORING
- 图用邻接矩阵表示，程序逻辑为，首先实现了用于确定一种有效颜色的函数color（），然后，按照深度优先和违反约束则回溯的策略进行搜索。-Map with the adjacency matrix that logic to, first of all to achieve the color used to determine the function of an effective color (), and then, in accordance with the depth-first an